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1 . This report is flie international preliminary examination report, established by this International Preliminary Examining 
Authority under Article 35 and transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, mduding this cover sheet 

3. This report is also accompanied by ANNEXES, comprising: 

a. 13 (sent to the applicant and to the International Bureau) a total of 3 sheets, as follows: 

sheets of the description, claims and/or drawings which have been amended and are the basis of this report 
and/or sheets containing rectifications authorized by. this Authority (see Rule 70.16 and Section 607 of the 
Administrative Instructions). 

sheets which supersede earlier sheets, but which this Authority considers contain an amendment that goes 
beyond the disclosure in the intemationa! appUcation as filed, as indicated in item 4 of Box No. I and the 
Supplemental Box. 

^ r~J (sent to tfie International Bureau only) a total of (indicate type and number of electronic carrier(s)) 

, containing a sequence listing and/or tables related thereto, in computer 

readable form only, as indicated in &e Supplemental Box Relating to Sequence Listing (see Section 802 of the 
Administrative Instructions). — 
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4. This report contains indications relating to the followmg items: 

Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 
Certain documents cited 
Certain defects In &e international application 
\ I Box No. vni Certain observations on the international application 
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Box No. I Basis of the report 



1. Witli regard to ttie language, this report is based on the international application in tiie language in which it was filed, unless 
otherwise indicated under this item. 

I I This report is based on translations from the original language into the following language , 

which is language of a translation furnished for the purpose o£* 

1 I international search (under Rules 12.3 and 23.1(b)) 

I I publication of the international application (under Rule 12.4) 

I I intmiational preliminary examination (under Rules 55.2 and/or 55.3) 

I 2. With regard to tiie elements of the international application, this report is based on (replacement sheets which have been 
furnished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report): 

I I The international application as originally filed/fumished 
the description: 

1-13 as originally filed/furnished 



received by this Authority on 
received by this Authority on 



the claims: 
pages 



1-8 



, as originally filed/furnished 

, as amended (together with any statement) under Article 19 

received by this Authority on 08 OctobCT 2004 (08.10.2004) 
received by this Authority on ^ 



the drawings: 
pages 



1/8-8/8 



, as originally filed/fUraished 



received by this Authority on 
received by this Authority on 



I I a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 



Hie amendments have resulted in the cancellation of: 

I I the description, pages 

|/\| the claims, Nos. 



I I the drawings, sheets/figs 

I I the sequence listing (i;?ec(5j): 

I I any table(s) related to sequence listing (speedy)'. 



This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made, since they have berai considered to go beyond the disclosure as filed, as mdicated in the Supplemental Box 
(Rule 70.2(c)). 

I I tiie description, pages . 

I I the claims, Nos. 

I I the drawings, sheets/figs . 



I I the sequence listing (5/?ect6;/. 

I I any table(s) related to sequence listing (specify): . 



* If item 4 applies, some or all of those sfieets may be marked "superseded, " 
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V. Reasoned statement under Article 35(2) with regard to novelty. Inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) 



Inventive step (IS) 



Industrial applicability (lA) 



2. Citations and explanations 

Reference is made to the following document: 
Dl: EP-A-1 035 751 (LUCENT TECHNOLOGIES INC) 13 September 
2000 (2000-09-13) 

Document Dl is considered the prior art closest to the 
subject matter of claim 1. It discloses (the references in 
parentheses are to Dl) : 

A method for establishing a fan- out system for the 
distribution of traffic in various paths in a packet 
network that is formed from nodes and connection elements 
for packet traffic with the same starting node (abstract; 
paragraph [0020] ) , in which 

- network nodes are divided into classes (paragraph 
[0096] ) and 

- the classes are determined according to the minimum 
number of hops between the network nodes and the 
starting node^ network nodes with the same number of 
hops being allocated to the same class (paragraphs 
[0040] and [0075] ) . 

The subject matter of claim 1 thus differs from the known 
feature in that there is at least one link from every node 
of a given class to a node of the class with one hop 
fewer. 
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Claims NO 

Claims YES 

Claims NO 

Claims ^^^f YES 

Claims NO 
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Therefore, the subject matter of claim 


1 


is novel (PCT 


Article 33 (2) ) . 







The problem to be solved by the present invention can thus 
be seen as that of achieving what is known as multipath 
routing. A more precise statement of the purpose of 
establishing a fan-out system, namely the distribution of 
traffic in various paths, can be found, for example, in 
the definition of fan-out systems from page 3, line 32 to 
page 4,. line 12 and on page 7, lines 8 to 11. This 
statement of purpose e3<plains that compartments and paths 
are established for this multipath routing. They are 
established such that traffic distribution can be 
efficient and loop- free. 

Therefore, the solution to this problem as proposed in 
claim 1 of the present application involves an inventive 
step (PCT Article 33(3)). 

Claims 2 to 8 are dependent upon claim 1 and thus likewise 
satisfy the PCT requirements with respect to novelty and 
invent ive s t ep . 
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1 . Bel diesem Bericht handelt es sich urn den internationalen vorlaufigen PrOfungsbericht, der von der mit der 
internationalen vorlaufigen PrQfung beauftragten Behdrde nach Artikel 35 erstellt wurde und dem Anmelder gemaB 
Artikel 36 ubermittelt wird. 

2. DIeser BERICHT umfaBt Insgesamt 5 Blatter einschlieBllch.dieses Deckblatts. 

3. AuBerdem liegen dem Bericht ANLAGEN bei; diese umfassen 

a. 13 (an den Anmelder und das Intematfonaie BQro gesandt) insgesamtS Blatter; dabei handelt es sich um 

ISI Blatter mit der Beschrelbung, AnsprOchen und/bder Zelchnungen, die geandert warden und diesem Bericht 
zugrunde liegen, und/bder Blatter mit Berichtigungen, denen die Behdrde zugestimmt hat (siehe Regel 
70.16 und Abschnitt 607 der Verwaltungsvorschriften). 

□ Blatter, die frOhere Blatter ersetzen, die aber aus den in Feld Nr. 1 , Punkt 4 und im Zusatzfeld angegebenen 
GrQnden nach Auffassung der Behdrde elne Anderung enthalten, die Qber den Offenbarungsgehalt der 
Internattonalen Anmeldung in der ursprOngllch eingereichten Fassung hinausgeht. 

b. □ (nuran das Internationale BOro gesandt)\> Insgesamt (bitte Art und Anzahl derAies eleklronischen 

Datentrager{s) angeben) , derAdie ein Sequenzprotokoll undAider die dazugehorigen Tabelien enthaitfenthalten, 
nur in computerlesbarer Fonm, wie im Zusatzfeld betreffend das Sequenzprotokoll angegeben (slehe Abschnitt 
802 der Verwaltungsvorschriften). 



DIeser Bericht enthait Angaben zu folgenden Punkten: 

Grundlage des Beschelds 
Priorltat 

Keine Erstellung eines Gutachtens Qber Neuheit, erfinderische Tatigkeit und gewerbliche 
Anwendbarkeit 

Mangelnde Einheitlichkeit der Erflndung 

BegrQndete Feststellung nach Arikel 35(2) hinslchtllch der Neuheit, der erfinderischen Tatigkeit 
und der gewerbiichen Anwendbarkeit; Unterlagen und Erklarungen zur StQtzung dieser Feststellung 

Bestimmte angefOhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



ISI 


Feld Nr. 


1 


□ 


Feld Nr. 


II 


□ 


Feld Nr. 


111 


□ 


Feld Nr. 


IV 


ISI 


Feld Nr. 


V 


□ 


Feld Nr. 


VI 


□ 


Feld Nr. 


VII 


□ 


Feld Nr. 


VIII 



Datum der Einreichung des Antrags 
18.02.2004 



Datum der Fertlgstellung dieses Berlchts 
17.01.2005 



Name und Postanschrlft der mit der Intemationalen PrQfung 
beauftragten Behdrde 

Europaisches Patentamt - P.B. 5818 Patentlaan 2 

NL-2280 HV Rljswijk - Pays Bas 
Tel. +31 70 340 - 2040 Tx: 31 651 epo nl 
Fax: +31 70 340-3016 



Bevollipachtlgter Bedlensteter 



Ngao, Y.S. 1^ ^ 

Tel. +31 70 340-2071 '^^-'^ 
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INTERNATIONALER VORLAUFIGER BERICHT Intematio^^^^ 
UBER DIE PATENTIERBARKEIT PCT/EP 03/091 90 



Feld Nr. I Grundlage des Berichts 



1 Hlnsichtlich der Sprache beruht der Bericht auf der internatlonalen Anmeldung in der Sprache, in der sie 
eingereicht wurde, sofem unter diesem Punkt nichts anderes angegeben ist. 

□ Der Bericht beruht auf einer Ubersetzung aus der Originalsprache In die folgende Sprache, ^ . ^ 
be! der es sich um die Sprache der Ubersetzung handeit, die fur folgenden Zweck eingereicht worden ist: 

□ internationale Recherche (nach Regein 12.3 und 23.1 b)) 

□ Veroffentiichung der intemationalen Anmeldung (nach Regel 12.4) 

□ Internationale vorlaufige PrQfung (nach Regein 55.2 undA>der 55.3) 

2 Hlnsichtlich der Bestandteile* der intemationalen Anmeldung bemht der Bericht auUErsatzblatter, die dem 

' Anmeldeamt auf eine Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Benefits a!s 
"ursprunglich eingereicht und sind ihm nicht beigefugt): 

Beschreibung, Selten 

1 .-1 3 In der ursprQnglich eingereichten Fassung 

Anspruche, Nr. 

1.8 eingegangen am 14.10.2004 mit Schreiben vom 08.10.2004 

Zelchnungen, Bldtter 

1>B-8/8 in der ursprQnglich eingereichten Fassung 

□ einem Sequenzprotokoll undfeder etwalgen dazugehorigen Tabellen - siehe Zusatzfeld betreffend das . 
Sequenzprotokoll 

3. S Aufgnjnd der Anderungen sInd folgende Unteriagen fortgefallen: 

□ Beschreibung: Seite 
IS Anspruche: Nr. 9 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 

4 □ Dieser Bericht ist ohne BerQcksichtigung (von einigen) der diesem Bericht beigefugten und nachstehend 
' aufoelisteten Anderungen erstellt worden, da diese aus den im Zusatzfeld angegebenen Grunden nach 
Auffassung der Behorde Qber den Offenbamngsgehalt In der ursprQnglich eingereichten Fassung hinausgehen 
(Regel 70.2 c)). 

□ Beschreibung: Seite 

□ Anspruche: Nr. 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 

* Wenn Punfct 4 zutrifft, konnen einige oder alle dieser Blatter mit der Bemerkung 
"ersetzt" versehen werden. 
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Feld Nr. V Begrundete Feststellung nach Artikel 35 (2) hinsichtlich der Neuheit, der erfinderischen 
Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur StOtzung dieser 
Feststellung 

1. Feststellung 

Neuheit(N) Ja: Anspruche 1-8 

Nein: Anspruche 
Erfinderische Tatigkeit (IS) Ja: Anspruche 1-8 

Nein: Anspruche 
Gewerbliche Anwendbarkeit (lA) Ja: Anspruche: 1-8 

Nein: Anspruche: 

2. Unterlagen und Erklarungen (Regel 70.7): 
siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung hinsichtlich der Neuheit, der erfinderischen Tatigkeit und 
der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser 
Feststellung 

Es wird auf das/die folgende/folgenden Dokument/e verwiesen: 

D1: EP-A-1 035 751 (LUCENT TECHNOLOGIES INC) 13. September 2000 (2000-09-13) 



Das Dokument D1 wird als nachstliegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. Es offenbart (die Verweise in Klammern 
beziehen sich auf dieses Dokument): 

Verfahren zur Festlegung eines Vertilungsfachers fur die Verteilung von Verkehr uber 
verschiedene Pfade in einem Paketnetz, das mit Knoten und Verbindungsabschnltten 
gebildet ist, fur Paketverkehr mit demselben Ausgangsknoten (Zusammenfassung, Absatz 
20), bei dem 

- Netzknoterl in Klassen eingeteilt >Aferden (Absiatz 96), 

- sich die Klassen nach der minimalen Anzahl der Hops zwischen den Netzknoten und 
dem Ausgagngsknoten bestimmen, wobei Netzknoten mit demselben minimalen AnzshI an 
Hops zu derselben Klasse gelioren (Absatz 40, 75). 

Der Gegenstand des Anspruchs 1 unterscheidet sich daher von dem bekannten Merkmal 
dadurch, daB von jedem Knoten einer Klasse wenigstens ein Link zu einem Knoten der 
Klasse mit einer um eins niedrigeren Anzahl an Hops gefuhrt wird. 

Der Gegenstand des Anspruchs 1 ist somit neu (Artikel 33(2) PCT). 

Die mit der vorliegenden Erflndung zu losende Aufgabe kann somit darin gesehen werden, 
daB die vorliegende Erflndung auf ein so genanntes MehnA/egerouting abzielt. Die 
Prazisierung des Zweckes der Festlegung eines Verteilungsfachers, namlich die Verteilung 
von Vekehr fur verschiedene Pfade ist beispielweise der Definition von Verteilungsfacher 
Seite 3, Zeile 32 bis Seite 4, Zeiie 12 und Seite 7, Zeile 8 bis 1 1 entnehmbar. Diese 
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Zweckangabe prazisiert, dass Fiir dieses Mehrwegerouting werden Facher bzw. F 
festgelegt. Diese Festlegung erfolgt derart, dass eine Verkehrsverteilung effizient 



Die in Anspruch 1 der vorliegenden Anmeldung f Or diese Aufgabe vorgeschlagene Losung 
beruht damit auf einer erflnderisclien Tatigkeit (Artikel 33(3) PCT). 

Die Anspriiche 2 bis 8 sind vom Anspruch 1 abliangig und erfQllen damrt ebenfalls die 
Erfordemisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 
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sclileifrei vorgenommen werden kann. 



Patentanspruche 

1. Verfahren zur Festlegung eines Verteilungsf achers fur die 
Verteiliing von Verkehr uber verschiedene Pf ade in einem 

5 PaketnetZ/ das mit Knoten \md Verbindungsabschnitten gebildet 
ist, fur Paketverkehr mit demselben Ausgangsknoten, bei dem 

- Netzknoten in Klassen eingeteilt warden, 

- sich die Klassen nach der minimalen Anzahl der Hops 
zwischen den Netzknoten xind dem Ausgangsknoten bestitnmen, 

10 wobei Netzknoten mit demselben minimalen Anzahl an Hops zu 
derselben Klasse gehoren, und 

- von jedem Knoten einer Klasse wenigstens ein Link zu einem 
Knoten der Klasse mit einer urn eins niedrigeren Anzahl an 
Hops gefiihrt wird. 

15 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

- dass von jedem Knoten einer Klasse entlang jedes 
Verbindungsabschnittes zu einem Knoten einer Klasse mit einer 

20 um eins niedrigeren Anzahl an Hops ein Link gefuhrt wird. 

3. Verfahren nach einer der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

- dass f\ir wenigstens einen Knoten einer Klasse, den ein 
25 Verbindxingsabschnitt mit einem Knoten derselben Klasse 

verbindet, wenigstens ein Link zwischen dem Knoten und einem 
Knoten derselben Klasse festgelegt wird. 

4. Verfahren nach Anspruch 3, 
30 dadurch gekennzeichnet, 

- dass auf Verbindungsabschnitten zwischen Knoten einer 
Klasse Links festgelegt werden, wobei die Festlegung 
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nach MalSgabe einer Maximierung der Zahl der ausgehenden 
logischen Links f<ir den bzw. die Knoten der Klasse mit der 
geringsten Anzahl an ausgehenden Links vmd 

nach maSgabe von Schleifenf reiheit bezuglich der Links 
zwischen Knoten der Klasse 
erf olgt . 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet , 

- dass far Knoten der Klasse die Knoten entsprechend der 
Anzahl an ausgehenden Links und gleicher Anzahl an 
ausgehenden Links bei Knoten entsprechend der Kapazit^t der 
eingehenden Links in eine Reihenfolge gebracht werden, 

- dass wenigstens fur einen Teil der Knoten entsprechend 
ihrer Reihenfolge fCir jeden Knoten die folgenden Schritte 
durchgefOhrt werden: 

__ von dem Knoten wird der kurzeste Pfad zu der Menge der 
Knoten der Klasse, die urn 1 geringer ist, identif iziert , 
wobei Pfade <iber die ausgehenden Links, die direkt zu Knoten 
der Klasse N-1 fmiren, nicht betrachtet werden, \and 

- wenn ein identif izierter Pfad nicht zu einer Schleife 
innerhalb der Knoten der Klasse fuhrt, wird der Link uber den 
ersten verbindimgsabschnitt des identif izierten Pfades als 
Link in den verteilvingsfacher aufgenommen. 

6. Verfahren nach einem der vorhergehende Anspr<ache, 
dadurch gekennzeichnet , 

- dass bei einem Knoten, der einer Klasse zugeordnet ist und 
der wenigstens zwei ausgehende Links hat, bei Ausfall einer 
der ausgehenden Links der uber diesen Link zu leitende 
Verkehr auf den anderen ausgehenden Link bzw. auf die anderen 
ausgehenden Links verteilt wird. 
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10 



7. Verfahren nach einem der vorhergehende Anspruche, 
dadurch gekennzeichnet , 

- dass bei einem Knoten, der einer Klasse zugeordnet ist und 
der einen ausgehenden Link hat, bei Ausfall dieses 
ausgehenden Links 

die Richtung aller auf ihn zugehenden Links, die bei 
Knoten derselben Klasse ihren Urspnang nehmen, invert iert 
werden, und 

-- far den Fall, dass keine auf ihn zugehenden Links, die bei 
Knoten derselben Klasse ihren Ursprung nehmen, exist ieren, 
alle auf ihn zugehenden Links invertiert werden. 



8- Verfahren nach einem der vorhergehende Anspriiche, 
dadurch gekennzeichnet , 
15 - dass bei Ausfall eines ausgehenden Links eines in eine 
Klasse eingeteilten Knoten die Klasse des Knotens neu 
festgesetzt wird, wenn die Dauer des Ausfalls einen Grenzwert 
ubersteigt . 



20 
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30 
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